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TIED LINKS 


FRANCESCA AICARDI AND JESUS JUYUMAYA 
To the memory of Slavik Jablan 


Abstract. In this paper we introduce the tied links , i.e. ordinary links provided with some ‘ties’ 
between strands. The motivation for introducing such objects originates from a diagrammatical 
interpretation of the defining generators of the so-called algebra of braids and ties; indeed, one 
half of such generators can be interpreted as the usual generators of the braid algebra, and the 
other half can be interpreted as ties between consecutive strands; this interpretation leads to 
the definition of tied braids. We define an invariant polynomial for the tied links via a skein 
relation. Furthermore, we introduce the monoid of tied braids and we prove the corresponding 
theorems of Alexander and Markov for tied links. Finally, we prove that the invariant of tied 
links we defined can be obtained also by using the Jones recipe. 


Introduction 

Since the seminal works of Jones [S] on the famous invariants for classical links, now called 
the Jones polynomial, several other classes of knotted objects have been proposed, singular 
links mEum, framed links m and virtual knots m, among others. This paper introduces 
and studies a new class of knotted objects, the tied links. Tied links are the closure of tied 
braids; tied braids come from a diagrammatical interpretation of the defining generators of the 
so-called algebra of braids and ties, in short bt-algebra, which appeared the first time in [101 
and [I] and was studied in different contexts in HU, 0 and [2], The bt-algebra was firstly 
introduced as a tool to study the representation theory of the Vassiliev algebra (see p] Section 
2.1]) and consequently to construct new representations of the braid group. Also, in [T] it is 
shown that this algebra can be Yang-baxterized in the sense of Jones. 

Let n be a positive integer, the bt-algebra £ n is a 1 parameter unital associative algebra, 
defined through a presentation with generators Ti,..., T n _i and E\,, E n -± and certain rela¬ 
tions, for details see Definition [8] The defining relations of £ n make evident that the generators 

s can be interpreted diagrammatically as the usual braids generators. On the contrary, an 
immediate diagrammatical interpretation of the generators Efi s is not evident. However, in |T] 
we proposed the interpretation of the generator E{ as a tie that connects the z-strand with 
the (i + l)-strand, thus making the bt-algebra a diagrams algebra. In [2] we have proved that 
the bt-algebra supports a Markov trace. Consequently, using this Markov trace, the classical 
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theorems of Markov and Alexander for classical links, and certain representation of the classical 
braid group in the bt-algebra, w e have defined an invariant, at three parameters, for classical 
links; an analogous route yields an invariant for singular links; see [2] for details. Now, we 
associate to the bt-algebra the tied braid monoid , which is defined essentially as the monoid 
having a presentation analogous to the bt-algebra, but taking into account only the monomial 
relations. We call tied braids the elements of this monoid and tied links the closure of the tied 
braids. Notice that the classical links can be regarded as tied links since the braid group can be 
considered naturally as a submonoid of the tied braid monoid. 

This paper is largely inspired by our work [2] on the bt-algebra. More precisely, we introduce 
and study the tied braid monoid and the tied links. In particular, we define an invariant for tied 
links which ‘contains’ the invariants for classical links defined in [2]. This invariant is defined in 
two ways: one by a skein relation and the other one by the Jones recipe, that is, via normalization 
and rescaling of the composition of a representation of the tied braid monoid in the bt-algebra 
with the Markov trace defined on it. 

This paper is organized as follows. In Section 1, we define the tied links, their diagrams and 
their isotopy classes. In Section 2, we prove the first main result (Theorem [TJ of the paper, that 
is, the construction, via skein relation, of an invariant polynomial for tied links, which we shall 
denote T. The proof of the existence of such invariant is an adaptation of the proof given in [l4j 
for the Homflypt polynomial for classical knots. Further, we provide the value of the invariant on 
simple examples of tied links. Section 3, is devoted to the understanding of the tied links through 
the introduction of a new object, that we call the monoid of tied braids (Definition [b]); also, in 
this section we prove the analogous of the Alexander theorem (Theorem [2]) and of the Markov 
theorem (Theorem [3]) for tied links. Section 4, has as goal the construction of the invariant T 
through the Jones recipe, i.e., by the composition of the natural representation of the monoid 
of tied braids in the bt-algebra with the trace on the bt-algebra defined in [2, Theorem 3]; this 
construction is done in Theorem [5} Finally, Section 5 is devoted to the computer algorithm to 
obtain the value of T for any tied link put in the form of a closed tied braid; the algorithm 
calculates the trace of the tied braid and then the polynomial for the tied link via the Jones 
recipe. 

It is a pleasure to dedicate this work to the memory of Slavik Jablan, who since 2010 showed 
interest in our algorithm to calculate the invariant (for classical links) J~, here presented, and 
whose existence was at that time only conjectured. We will always be grateful to Slavik, in 
particular for his personal way of being a mathematician as an authentic ‘truth lover’. Slavik 
always enjoyed sharing his knowledge and achievements with extreme generosity. 


1. Tied links 

In this section we introduce the concepts of tied links and of their diagrams. In fact, a tied 
link is a link whose set of components is subdivided into classes. Our Definitions 1 and 3 are 
motivated by the concept of a tie as a notational device to indicate that two components of a 
link belong to the same class. The tie is an arc drawn from a point on one component to a point 
on the other or the same component. It will be indicated by a wavy line and it is part of the 
formalism that the way this arc is embedded in three-space is not relevant. 
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Definition 1. A tied (oriented) link L(P ) with n components is a set L of n disjoint smooth 
(oriented) closed curves embedded in S 3 , and a set P of ties , i.e., unordered pairs of points 
( p r ,Ps ) °f such curves between which there is an arc called a tie. Ties are depicted as springs 
connecting pairs of points lying on the curves. The tie is a notational device, not an embedded 
arc. Arcs can cross through it. We shall denote T the set of oriented tied links. 

Remark 1. If P is the empty set, the tied link L(P) is nothing else but the classical link L. 

Definition 2. A tied link diagram is like the diagram of a link, provided with ties, depicted as 
springs connecting pairs of points lying on the curves. 

Observe that the set P defines a partition of the set of the components of L into classes in 
this way: if a tie connects two components, then these components belong to the same class. 
Observe also that the sets of components of two isotopic links are equal, and can be identified. 



Figure 1. The diagram of a tied link. 


Definition 3. Two oriented tied links L(P) and L'(P' ) are tie-isotopic if: 

(1) the links L and L' are ambient isotopic 

(2) The sets P and P' define the same partition of the set of components of L and L'. 

In other words the tie-isotopy says that, when remaining in the same equivalence class, it is 
allowed to move any tie between two components letting its extremes move along the two whole 
components. Moreover, ties can be destroyed or created between two components, provided that 
these components either coincide, or belong to the same class. 

Definition 4. Two components will be said tied together, if they belong to the same class, i.e., 
if between them a tie already exists or a tie can be created. 

Examples of diagrams of tie isotopic tied links are given in Figure [2j The links have three 
components D, G and B (respectively for Dark, Green and Blue). The three links are evidently 
ambient isotopic. The three components are all tied together, i.e., they belong to a sole class. 
Indeed, in the first two diagrams D is tied with G and with B. Therefore G results to be tied with 
B. A tie between G and B is in fact present in the third diagram. Other ties can be destroyed, 
i.e., the tie between D and itself in the first two diagrams, the tie between G and itself in the 
first diagram, and the second tie between D and G the second diagram. 
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Figure 2. Diagrams of tie-isotopic tied links. 


Since the Reidemeister moves preserve the link components, it is evident that the diagrams of 
two tie-isotopic links can be transformed one into the other by means of the usual Reidemeister 
moves: the extremes of the ties can be always shifted, so that the ties result to be outside the 
ball into which each move takes place. Remember that the ties can freely move (provided only 
that the endpoints move continuously on the curves), overstepping other ties as well as the link 
curves. 

Definition 5. We call essential a tie between two components, if it cannot be destroyed (i.e. by 
removing it, the components become untied). Therefore, an essential tie always exists between 
distinct components. 

Remark 2. A tied link with n components is therefore nothing else but a link where the 
components are colored with m < n distinct colors [3]; two components have the same color if 
they are tied together. However, we deal with diagrams that are made by links with ties, and 
that may look arbitrarily complicated. 

2. An invariant for tied links 

In order to define our invariant for tied links, we need to fix some notations. From now on 
we fix three indeterminates u, z and w, and we set A = C(u, z, w). 

Let us denote by T the set of oriented tied links diagrams. Notice that an invariant of tied 
links is a function from T in A that takes one constant value on each class of tie-isotopic links. 
Notation. In the sequel, if there is no risk of confusion, we indicate by TL both the oriented 
tied link and its diagram. 

2.1. The following theorem is a counterpart of the theorem stated in m page 112] for classical 
links. 

Theorem 1. There exists a function J~ : T —>• A, invariant of oriented tied links, uniquely 
defined by the following three conditions on tied-links diagrams: 

I The value of T is equal to 1 on the unknotted circle (no matter if tied with itself) 

II Let TL be a tied link. By TL° we denote the tied link consisting ofTL and the unknotted 
circle (no matter if tied with itself), unlinked to TL. Then 

T(TL °) = —T(TL) 

wz 
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III Skein rule: let TL+, TL_, TL^, TL +i ^ be the diagrams of tied links, that are identical 
outside a small disc into which enter two strands, whereas inside the disc the two strands 
look as shown in Fig. 3. Then the following identity holds: 

-TYTL+) - wF(TL_) = (1 - « _1 ) T(TL „) + -(1 - u~ l )F(TL + J). 
w w 



TL TL_ TL~ TL __ TL- _ 

~r \ , ’ 

Figure 3. The discs, where TL + ,TL_, TL^ and TL +i ^ are not tie-isotopic. 


Remark 3. The following three skein rules, all equivalent to the skein rule above, will be used 
in the sequel. The first one is obtained from III, simply adding a tie between the two strands 
inside the disc. The rules Va,b follow from III and IV. 


IV 


Va 


Vb 


—T(TL+ „) - w7(TL_ „) = (1 - u- x )T(TL „) 
uw ’ 

-T(TL+) = w [T(TL_) + {u- 1 ) T(TL_ „)] + (u - 1) T(TL„) 
w 

wF{TL_) = ^~[F(TL + ) + ( u _1 - 1)T(TL+^)] + ( u _1 - \)F{TLJ). 


Proof. Theorem [I] is proved by the same procedure used in |I3j . We will outline the parts where 
the presence of ties modifies the demonstration. 

According to [14] . the fact that the skein rules, together with the value of the invariant on 
the unknotted circle, are sufficient to define the value of the invariant on any tied link is proved 
as follows. 

Let T n be the set of diagrams of tied links with n crossings, and TL € T n ■ Ordering the 

components and fixing a point in each component, for every diagram TL an associated standard 

ascending diagram TL' is constructed. This ascending diagram is obtained by starting at the 

base point of the first component of TL, and proceeding along that component, changing the 

overpasses to underpasses (where necessary) so that every crossing is first encountered as an 

underpass. Continue from the base point of the second and of all subsequent components in the 

same way. This process separates and unknots the components. The diagrams TL and TL' are 

thus identical except for a finite number of crossings, here called ‘deciding’, where the signs are 

—' 

opposite. Furthermore, we define here TL , adding to TL a tie between the strands near to 
each dec iding crossing. TL' and TL are by construction collections of unknotted and unlinked 
components; TL' has the same ties as TL, TL may have more ties. The procedure defining TL' 
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allows us to get an ordered sequence of deciding crossings, whose order depends on the ordering 
of the components, and on the choice of the base points. 

The induction hypothesis states that we have a function T : T n —> A, which satisfies relations 
I—III. This function is independent of the ordering of the components, independent of the choices 
of the base points, and invariant under Reidemeister moves which do not increase the number of 
crossings beyond n. Moreover, also by induction hypothesis, the value of T on any diagram with 
n crossings of the tied link TLq m , consisting of c components unknotted and untied, connected 
by m essential ties (m <c — 1), is equal to t m / (wz) 0 ^ 1 , where 

z(uw 2 — 1) 

(1 — u 


( 1 ) 


(observe that these values of P are independent of n). 

One starts with zero crossings: the tied link is thus a collection of c > 1 curves unknotted 
and unlinked, with m < c — 1 essential ties between them. The value of T on such tied link is 
given by t m / (wz) 0 ^ 1 . 

Now, let TL be in T n+1 ■ If TL consists of c components unknotted and untied, connected by 
m essential ties (m < c — 1), then we define 

j.m 

(2) T(TL) = - -—. 

w v ’ ( wz) c ~ x 

Otherwise, consider the first deciding crossing P. If in a neighborhood of P the tied link looks 
like TL + „ (or TL-^), then we use skein rule IV to write the value of T in terms of TL_ ^ 
and TL^ (respectively, TL + ~ and TL~). If in a neighborhood of P the tied link looks like 
TL + (respectively, TL_), then we use skein rule V-a (resp., V-b) to write the value of T in 
terms of the value of T on the tied links TL_,TL_^ and TL^ (respectively, TL + ,TL + ^ and 
TL,J). Observe that if the tied links TL a or TL a ^ (a = ±) coincide with the original tied link 
in a neighborhood of the crossing P, then TL_ CT and TL_ a ~ in the neighborhood of the same 

crossing coincide with the associated tied link TL' or TL . On the other hand, TL^ represents a 
tied link diagram with n crossings, for which the value of T i s known, and invariant according 
to the induction hypothesis. Then we apply the same procedure to the second deciding crossing, 
which is present in all the diagrams, obtained by the application of the skein rules, and that 
results to have n + 1 crossings, and so on. The procedure ends with the last deciding crossing, 
thus obtaining unlinked and unknotted tied links, with n + 1 crossings, where the value of T is 
given by Q, depending only on the number of components and the number of essential ties. 

Observe that the skein rule IV could be avoided: this should extend the procedure. 

It remains to prove that: 

(i) the procedure is independent from the order of the deciding points 

(ii) the procedure is independent from the order of components, and from the choice of 
base-points 

(Hi) the function is invariant under Reidemeister moves. 

Following the proof done in m for classical links, we observe that the proofs of points (z), 
(ii), and (in) can also be done in an analogous way in presence of ties. Of course, every time 
a skein rule is used, we have to pay attention to all tied links involved (the skein relation for T 
involves four tied links diagrams, whereas the skein relation for the classical Homflypt polynomial 
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involves only three). We write here the proof of statement ( i ) as an example. The proofs of the 
other statements are similar. 

The proof of statement (?) consists in a verification that the value of the invariant does not 
change if we interchange any two deciding points in the procedure of calculation. So, let TL 
be the diagram of a tied link and let p and q the first two deciding crossings that will be 
interchanged. 

Denote by e p the sign at the crossing p, by cr p TL the tied link obtained from TL by changing 
the sign at the crossing p, by a p TL the tied link obtained by TL changing the sign at p and 
adding a tie near p, and by p p TL the tied link obtained by TL removing the crossing p and 
adding a tie. Then, do the same for point q. 

If q follows p , then, by skein relations Va,b, 


F(TL) = w 2ep [J 7 (a p T L) + (u €p - l)F(a p TL)} + w £p (u £p - l)F( Pp TL) 


F(TL) = w 2tp {w 2eq [F{a q a p TL) + ( u £q - 1 )F{a q a p TL)} + w £q (u Eq - 1 )F(p q a p TL)} 

+(u €p - 1 )w 2€p {w 2eq [J 7 {a q a p TL) + (u e « - l)^(cf,cf p TL)] + w e «(u e « - l)F{p q a p TL)} 
+{u ep - 1 )w ep {w 2eq [J r (a q p p TL) + (■ u eq - 1 )J r (a q p p TL)\ +w £q (u eq - 1 )F(p q p p TL)}. 


If p follows q, then J-(TL ) is obtained from the above expression by interchanging p with q. 
Observe that this expression contains terms of type J-(r q T p TL) or a(T’(T p r'TT) + J 7 (r p T q T L)) , 
where (r, t') e {<t, a. p} and a is a coefficient. Such terms are invariant under the interchange 
of p with q, because the operation t p commutes with r q as well as with r' q . Therefore J-{TL) is 
independent of the order of (p, q). 

□ 


Remark 4. The necessity of II in the definition of J 7 (Theorem [Tj) is due to the fact that by 
the sole skein relation we cannot calculate the value of T on c unknotted and unlinked circles, 
without ties between them. 

The value X c of J 7 on c unknotted and unlinked circles, all tied together, can be calculated 
using skein rule IV recursively (c — 1) times, i.e. 


- X c — wX c = (1 — u 1 )V c _|_i, from which X c +i = — X c . 

uw wz 


The initial value X\ = 1 of T is given by rule I, see Figure |4j 
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t/wz t/wz f/(wz) 2 


Figure 4. The values of T on the unknotted and unlinked tied circles involved 
in skein rule IV. 


Remark 5. Because of Remark [T] we observe that the polynomial T provides in particular an 
invariant polynomial for classical links. 

2.2. Properties of the Polynomial T. Here we list some properties of the polynomial J~, 
which can be easily verified. 

(i) T is multiplicative with respect to the connected sum of tied links 

(ii) The value of T does not change if the orientations of all curves of the link are reversed 

(iii) Let TL be a link diagram whose components are all tied together, and TL± be the 

link diagram obtained from TL by changing the signs of all crossings. Thus is 

obtained from T(TL) by the following changes: w — > 1 /w and u —> 1/u 

(iv) Let T be a knot or a link whose components are all tied together, then T’(T) is defined 
by I and IV, and therefore satisfies the following Homflypt-type skein relation, cf. [14]: 

(3) £T{TL + ^) + r x F{TL.^) + mT(TLJ) = 0 

where 

i = ' and m = i ( — \fu 

y/UW \ y/U 

Item (i) is deduced from the defining relation I of J-, and by the same arguments that prove 
the multiplicativity of the invariants obtained by skein relations (see |H]). Item (ii) is evident, 
since the value of T on the unlinked circles is independent of their orientations, and the skein 
relations are invariant under the inversion of the strands orientations. Item (iii) follows from the 
fact that, if w —> 1/w and u —>• 1/u, the skein relations Va and Vb are interchanged, whereas 
the term t/wz remains unchanged. 

As for item (iv), observe that if the components of the links are all tied together, or there 
is a unique component, then adding a tie anywhere does not alter the isotopy class of the link; 
therefore, in the neighborhood of every crossing, TL + (or TL_) can be replaced by TL+^ (or 
TL_^), and it can be treated by the sole skein relation IV. Thus, it is evident that there is a 
bijection between the set of isotopy classes of classical links and the isotopy classes of tied links 
having all components tied together. In terms of diagrams, it is enough to add (to remove) a 
tie near every crossing of the diagram of the classical link, as well as a tie between disjoint parts 
of the diagram (see Figure [5]). 
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Figure 6. 



Figure 5. Bijection between classical links and tied links with all components 
tied together. 

Now, multiplying relation IV (Remark [ 3 ]) by u 1//2 we obtain the skein relation ([ 3 ]), which is 
the defining skein relation of the Homflypt polynomial. 

Remark 6. By writing w in terms of the variables u,z,t according to equation ([Tj): 

w = y/ (z + t — ut)/uz 

we observe that the polynomial F can be always expressed as a Laurent polynomial in the 
variables u, z, t, multiplied for w e , where e = 1,0, —1. In order to recover the polynomial F by 
means of the Jones recipe, it turns out convenient to express F in this way. 

2.3. Examples. Let H + , H~, H+, H~ , T + , and E be the tied links shown in Figure [bj 
We show the calculation of T for the first link H + ] for the others we write the result of the 
calculation only. 

Using skein rule Va, applied to the upper crossing of H + , we write 

F{H + ) = w 2 {F{H l ) + (u- 1 )F(H 2 )) + ioF(H 3 ) 
where H\. H 2 , H 3 are shown in the figure below. 
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H, 



We know that, by rules I and II, and by Remark [4j 


HHi) = —, HHz) = —, HHz) = I- 

wz wz 


Therefore, 


J 7 (H + ) = —(1 + ut + uz — t — z). 


w 


For the other links of Figure [6j we get: 

HH-) = 


ir + z +1 — uz — ut 
uw(z + t — ut) ’ 


HHt) = ™{ut + uz - z), F{T~) = ut + z ( + t ~ uz ~ u \ 

v ’ z y h x ’ uw(z + t-ut ) 


F{T + ) = 


—u 3 tz — u 3 t 2 + 2 u 2 t 2 + 3 u 2 tz + u 2 z 2 — 3 utz — uz 2 — ut 2 + tz + z 2 


uz* 


F(T~) 


z(—u 3 t + u 2 t — ut + u 2 z — uz + z + t) 
u(z + t — ut) 2 


HE) 


u 3 t 2 + u 3 tz — 2 u 2 t 2 — 4 u 2 tz — u 2 z 2 + ut 2 + 3 uz 2 + Autz — z 2 — tz 

uz{z + t — ut) 


Remark 7. Observe that the last three links are in fact knots (links with one component). For 
these links, any tie should connect the component with itself, i.e. the tie is not essential. 


3. The tied braid monoid 

The study of classical links through the braid group is based on the classical theorems of 
Alexander and Markov. The Alexander theorem states that any link can be obtained by closing 
a braid. The Markov theorem states when two braids yield isotopic links. These theorems are 
repeated for singular knots EUH3, framed knots im virtual knots [TZJ and p-adic framed links 
nn That is, in each of these classes of knotted objects, a convenient analogous of the braid 
group is defined and analogous Alexander and Markov theorems are established. In this section 
we introduce the monoid of tied braids which plays the role of the braid group for tied links. 
Thus, we will establish the Alexander theorem and Markov theorem for tied links. 
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3.1. We introduce now the monoid of tied braids and we discuss the diagrammatic interpreta¬ 
tion for its defining generators. 

Definition 6. The tied braid monoid TB n is the monoid generated by usual braids a i,..., cr n -i 
and the generators 771 ,..., rj n -i, called ties, such the erj’s satisfy braid relations among them 
together with the following relations: 


(4) 

ViVj 

11 

for all i, j 

(5) 

V i<Ji 

= ViVi 

for all i 

(6) 

ViVj 

= CTjrji 

for |i — j\ >1 

(7) 

Tji&jfJi 

= o’jO’i'rjj 

for |i — j\ = 1 

(8) 


= A for \i — j | = 1 

(9) 

'niiyvi 

II 

d 3 

d 3 

= (TiViVj f° r K 

( 10 ) 

mvi 

= Vi 

for all i. 


In terms of diagrams the defining generator r/j corresponds to a tie connecting the i with 
(i + l)-strands and <Tj is represented as the usual braid diagram: 

i i+l i i+l 

v 

A 


Figure 7. Diagrammatic representation of < 7 ,; and r/j. 


Now we examine the defining relations of TB n in terms of these diagrammatic interpretations 
of the defining generators. Relations Q and ([h]) are trivial. Relation ([ 5 ]) corresponds to the 
sliding of the tie through the crossing. Consider now relations ([T]) and ([8]) in terms of diagrams. 
The first one corresponds to the sliding of the tie from top to bottom behind or in front of a 
strand. The second one corresponds to the same sliding but bypassing the strand. 




Figure 8. Examples of relations ([7]) and ([8]). 


Finally, we see relations © and @ 
i = 2, j = 1 in ([9]), so that 


in diagrams. Without loss of generality, let us assume 


( 11 ) 


??2hW2 = = V2V2V1- 
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Figure 9. Relations (9) and (10). 


3.2. Generalized ties. Now we are going to study certain elements r/ ? ;j for all |i — j\ > 1. 
These elements can be defined algebraically as follows, 

Vi,j = a i ' ' ' (T j—2 r lj—l <T j—2 ' ' ' a i 

see after proof of m Lemma 1]. In fact, we want to analyze them in terms of diagrams; we 
will see that, diagrammatically, rjij corresponds to a tie joining the strand i with the strand j. 
Furthermore, this generalized long tie has the property that it is transparent with respect to all 
strands between the strands i and j; i.e it can be drawn no matter if in front or behind these 
strands. We start by giving a closer look to the following particular elements r/,j: 

( 12 ) rn,i+2 ■■= 

We firstly multiply both terms of relation (JtJ) at left by aj 1 and at right by 1 , obtaining 

(13) cr^rucTj = aiiycr r 1 \i - j | = 1 

and secondly we multiply both terms of relation (|7]) at left by aj 1 and at right by erj 1 , obtaining 

(14) crJ 1 i)iO'j = \i ~ j I = 1- 


Combining the last two equations we get 

(15) Tji,j +1 := <rj 1 rji^j = V ~ j I = L 


In particular, for n = 3, 


equations (15) are expressed, in terms of diagrams, by: 



Figure 10. 7 / 1.3 and its equivalent diagrams. 


Observe now that, if the ties are provided with elasticity, each one of the elements representing 
7 / 1^3 in Figure 10 can be transformed, by a Reidemeister move of second type in which the tie 
is stretched, in the following compact diagram (i.e., a tie connecting strand 1 with strand 3). 
From now on, the tie, having elastic property, will be represented as a spring. 
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Figure 11. A compact diagram for r/ 13 . 


Note that it does not matter whether the tie in the compact diagram of Figure [TT] is in front 
or behind the strand 2. 

Another advantage of considering the compact diagram (Figure [TTj) is that the equation: 

(16) r)i(Tj = (7jaj l rnaj = (Jjriij+i 


can be interpreted as the sliding of the tie up and down along the braid under stretching or 
contracting. In other words, while the elements 77 , do not commute with aj for \j — i\ = 1, the 
equation (16) can be interpreted as a sort of commutation between <7* and ties. The situation 
for n = 3 is: 



Figure 12. 7 / 10-2 = 0 - 27 / 1 , 3 . 


Let us continue regarding the case n = 
@ the following equalities 

(17) 0 - 2171,3771 


3 . By using equations (16) and Q, we obtain from 


= ?7io- 2 ??i = 7/i7/i, 3 0- 2 . 




Comparing now © with © we get 


(18) 


771,3771 = 7/1771,3 = 7/17/2 • 
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On the other hand, by using equation © we deduce 
(19) 771 , 3^2 = 772771,3 = 772771 . 

Having present Q, we have in terms of diagram the following equivalent diagrams: 


A/W-AAA. 


MA/WNA 


.A/W/WX 


.AAA/ AAA 


Figure 14. 


Left: relations (18); right: relations (19). 


Hence, in general for j — i = 1, we have that ijij+i commute with 77 *, r/j and 
(20) TTij+iTTi = ruVid+irij = ViVj- 

We are now ready to generalize the elements TJij+i (j — i = 1), to the elements 77 ,,^, for every 
k > i, i.e., 77 j,fc will be represented by a spring connecting the strand i with the strand k. We 
shall say also that such tie has length equal to k — i. 



1 2 3 4 5 6 7 


Figure 15. Examples of ? 7 ^. 


Of course, each 77 , is a tie of length 1 . 

??Z,Z+1 = 'fji- 

We define also the tie of zero length, as the monoid unit: 


(21) 77 i,i = 1. 

In virtue of the tie transparency, there are different expressions of r/ ? ;,^ in terms of the cjj and 
r)j. An example is given in Figure [TBJ where the three diagrams are all equivalent to 772 , 7 . The 
proof of the equivalence is based on equations (13) and (14). 

There are in fact (k — i — l)2 fc_ *~ 1 equivalent expressions of 77 ^. Let Sj denote either the 


element a* or a i 1 , and let Si = s i 1 . 


Given a pair i, k such that k — i > 1, the following 2 fc * 1 expressions of 77 *,obtained for all 
possible choices of si = ai or si = a^ 1 : 

Vi,k ^z^z+l^z+2 ’ ' ’ ^k—2Vk—l^k—2 ’ ’ ’ ^z+l^z 
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are all equivalent. Moreover, for every j such that i < j < k — 1 there are similarly 2 k 1 1 
equivalent expressions: 

Vi,k ^2^2+1 ’ ' ' s j—l s k—l s k—2 ’ ’ ’ Sj+lVj' ’ ’ Sk—l^j—l • • • 





Figure 16. cr 6 V 5 V 4 V 3 7i2cr 3 a 4 <j 5 a 6 ~ a 2 cr 3 a 4: a 6 r] 5 a 6 V 4 V 3 V 2 ~ a 2 V 3 V 6 <t 5 774<7 5 V 6 V 3 er 2 . 


Similarly, the generalization of (20) to all & reads (for i <k < m) (see examples in Figure 

(22) 7i,fc7fc,m = Vi,kVi,m = Vk,m'ni,m- 

In particular, if k = m. we get 

?li,kVk,k Vi,kVi,k 

i.e., by (21), all ties 77 ^ are idempotent. This follows as well from any expression of r/j in 
virtue of (1 101). 


WWW 


AA/V AAA 


(WWW 


/W 


WNAA 
(VW AAA 


WWW 


WWWl 


AAA/AAA 


Figure 17. Examples of relation (22): 71,2%,5%,5 = 71,272,573,5 = 71,272,373,5- 


Note also that the definition of for every A: > i is compatible with the generalization to 
the case k < i, by assuming, for every k > i 

(23) Vk,i — T]i,k- 


Before concluding this section let us see the generalization of equation (16) to generalized ties 
of any length. 

Let s = ±1. Observe the identities 

(24) <rf T/i+i = <L s 7i+iK _s o-f) = {afri i+1 crr s )af = rn^af 

(25) Vi+ivt = (vi^^Vi+iVi = Vii^Vi+iv!) = 0?7M+.2- 

They can be interpreted as the sliding of the tie up and down along the braid under stretching or 
contracting. In other words, while the element af 1 does not commute with ijj when | j — i\ = 1, 
equations (24) and (25) provide a sort of commutation rule between and the spring. 
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Similarly, a spring ?/,; j of any length bigger than one, ‘commutes’ (changing its length by ±1) 
with (ij and (Ji-i, as well as with (Jj-i and tjj, according to the equalities: 


i r li,j cr i- I — — ^jVi,j+ 1) Vi.j&j - I T — ! — Vi,j— 1* 

The same equalities hold for the inverse of the generators cq’s. Therefore, in terms of diagrams, 
every rjij can be moved to the bottom or to the top of the tied braid. More precisely, we have 
the following proposition. 

Proposition 1 (mobility property). In any tied braid all ties can be moved to the bottom (or 
to the top). I.e., any tied braid can be put in the form (la (or a'(3), where (3 is a usual braid, 
and a (a') is a set of generalized ties. 

The generalized ties and its properties allow us to formulate the next propositions which play 
an important role in the next section. 

Proposition 2. Any set of generalized ties in TB n defines an equivalence relation on the set of 
n strands. 


Proof. The properties of reflectivity, symmetry and transitivity follow directly from equations 
d2lb, d23b and (1221). □ 


Proposition 3. Let B\ and B 2 be two tied braids in TB n . Let us write B\ = (3\a\ and B 2 = f32&2 
according to Proposition [7[ Then B\ = B 2 if and only if (3\ = P 2 in B n and a\ and 02 define 
the same partition of the set of the strands. 


3.3. The Markov and Alexander theorems for tied links. By taking the obvious monomor¬ 
phism of monoids TB n into TB n +\, we can consider the inductive limit TB 0 0 associated to the 
inclusions chain TB 2 C • • • C TB n - 1 C TB n C • • •. As in the classical case, given a tied braid r 
we denote by r its closure, which is a tied link. We have then a map from TB 00 to T. We are 
going to prove now that in fact this map is surjective (Theorem [ 2 ]). Later, we define the Markov 
moves for tied braids and then we prove a Markov theorem for tied links (Theorem [ 3 ]). 

Theorem 2 (Alexander theorem for tied links). Every oriented tied link can be obtained by 
closing a tied braid. 

Proof. Given a tied link L(P), one fixes a center O in the plane of the diagram of L(P) and 
proceeds according to the Alexander procedure for classical links. The ties do not prevent the 
procedure because of their transparency, so that the tied link that we obtain is isotopy equivalent 
to L(P). However, such a tied link has ties connecting pairs of points in any direction. Using 
the property that the ends of the ties can slide freely along the strands of the link and that the 
ties are transparent, we arrange them so that the ends of each tie he on one half line originating 
at O, not coinciding with the halfline where we open L(P) (see Figure [l8|). The obtained braid 
will have horizontal ties connecting two points of different strands. This is by construction a 
tied braid whose closure is isotopy equivalent to L(P). □ 
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Figure 18. Arranging the ties. 


Notation. Let (3 be a tied braid in TB n . We denote sp the permutation associated, as usual, 
to the braid obtained from (3 by forgetting the ties in it. 

Definition 7. Two tied braids in the monoid TB are ~'p-equivalent if one can be obtained 
from the other by a finite sequence of moves belonging to the following set of operations (or 
moves): 

(1) a(3 can be exchanged with (3ot 

( 2 ) a can be exchanged with ao n or aaif 1 

(3) a can be exchanged with ar/ t j if s Q (i) = j 
for all a, (3 G TB n . 

Theorem 3 (Markov Theorem for tied links). Two tied braids have tie-isotopic closures if and 
only if they are -equivalent. 

Proof. Let L\ and £2 be two tie-isotopic tied links, and B\ and Bo the corresponding tied braids 
whose closures give respectively L\ and L 2 , according to Theorem 2. We have to prove that B\ 
and B 2 are ~T~equivalent. Firstly, as in the case of the Alexander theorem, we can proceed for 
tied links as in the proof of the Markov theorem for classical links, using the elasticity property, 
transparency property, and the fact that the ends of the ties can freely slide along the strands. 
The moves (1) and (2) of Definition [7] coincide in fact with the classical Markov moves; further, 
observe that the ties do not prevent these moves. By consequence, the braids (3\ and /? 2 , obtained 
from B\ and B 2 by forgetting the ties, are Markov-equivalent. Therefore, we can use the Markov 
moves (1) and (2) to transform (3\ into (32 ■ In this way, B\ and B 2 , after these operations, consist 
in the same braid (3 = 182 with n strands, to which ties are added somewhere. Since L\ and L 2 
are tie-isotopic, in particular they have the same set C of components. Moreover, the ties of L± 
and the ties of L 2 define the same partition of C, according to Definition [3] Therefore, the ties 
of £»i and £ 2 , under braids closure, define the same partition of C. However, in general, the ties 
in B\ do not coincide with those in B 2 . Even worse, by writing B\ = (3a\ and £>2 = ( 3 a 2 (see 
Proposition [TJ , in general a\ and «2 do not define the same partition of the set of n strands, 
i.e., by Proposition [3j B\ / £> 2 . We shall prove that, by using move (3), we can put B\ and 
£?2 in an equivalent form. Namely, by using repeatedly move (3), we add at the bottom of 
both B\ and B 2 the element 7 , formed by all the elements 77 * j, for every i = 1,..., n such that 
sp(i) = j f 1 i- I.e., we obtain £?& ~ T (ta^, for k = 1 , 2 and we must prove that (laqy = / 3 ct 27 - 
To do this, it is sufficient, by Proposition |3j to prove that 077 and <227 define the same partition 
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of the set of strands. Now, observe that the cycles of the permutation defined by /? correspond 
to the components of the original links. Since sp(i) = j if and only if i and j belong to the 
same cycle, hence 7 contains rjij if i and j belong to the same component of the links. I.e., 
every subset in the strands partition defined by 7 contains strands belonging to a sole links 
component. Remember that 07 and a 2 contains ties that define, under braid closure, the same 
partition of the links components. Therefore, both a\ and a 2 do not contain necessarily ties 
connecting the same component, i.e., pairs of strands contained in a same subset; conversely, 
if <37 contains a tie connecting two strands belonging to two different subsets, then 07 must 
contain a tie connecting two strands belonging to the same two subsets. Therefore, every subset 
of the partition of the set of strands defined by both 077 and 077 is either a subset, or the union 
the same subsets defined by 7. Hence 017 = 0:27. 

□ 


4 . Construction of T via the Jones recipe 

The procedure to construct the Homflypt polynomial done in |9], leads to a generic way to 
construct an invariant of knotted objects, which is called Jones recipe. The main objective of 
this section is to use the Jones recipe to construct the invariant E, see Theorem [5] To do that, 
we firstly note that Theorems [3] and [2] allow to see the set of tied links as the set of equivalence 
classes, under , of TB 0 0 . Secondly, in Proposition [4] below, we define a representation of the 
TBoo in the so-called bt-algebra. This representation together with a Markov trace, supported 
by the bt-algebra, are the main ingredients in the Jones recipe for the construction of the 
invariant T. 


4.1. The bt—algebra and the monoid of tied braids. In order to show the first ingredient 
we shall recall the definition of the bt-algebra HDunEsuan. Let n be a positive integer. The 
bt-algebra, denoted £ n = £ n {u), is defined as follows. 


Definition 8. The algebra £ n is the associative unital C(ti)-algebra generated by Tj, 


T 

1 1 n .— 


n —1 ? 


El,-- 

. ,E n - 1 subject to the following relations: 


(26) 

TiTj 

= TjTi 

for all | i — j 

> 1 

(27) 

TiT/r, 

= E/iyr, 

for all |* — 

j\ = 1 

(28) 

rp2 

= 1 + (u- 

- 1 )Ei (1 + Ti) 

for all i 

(29) 

EiEj 

= Ej Ei 

for all i, j 


(30) 

Ef 

= E { 

for all i 


(31) 

EiTi 

= E{Ei 

for all i 


(32) 

EiEj 

= TjEi 

for all | i — j\ 

\ > 1 

(33) 

EiEjTi 

= TiE,Ej 

= EjTiEj 

for \i — j 

(34) 

EiTjTi 

= EjTiEj 

for |* — j\ 

= 1. 


(35) 


The relations (28) and (30) imply that 7) is invertible. Moreover, we have 

1 = Tj + (it — 1 )E{ + (it — 1 )EiTi. 


71 - 


Proposition 4. The mapping (Ji 1 —> T\ and r]i e -> defines a monoid representation, denoted 

, of TB n in £rc 
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Proof. It is enough to prove that the defining relations of TB n , suitably translated by replacing 
ai by Ti and rfi by Ei , are satisfied in £ n . Thus, it remains only to check that the translation of 
relation (|8]) holds in £ n . From (35), we have 

1 = EfTjTi + [u 1 — l)EiTjEi + (u 1 — £)EjTjEfTi 


Now, having in mind relations (34) and (33), it follows that 
(36) 


EfTjT- 1 = T J Tr'E l 


for 


i- j\ = 1. 


□ 


Remark 8. The proposition above says in particular that the bt-algebra can be defined as 
the quotient of the monoid algebra of TB n by the two-sided ideal generated by the elements 
1? - 1 - (u - 1)^(1 + Ti), for all i. 

We shall recall now the second ingredient, that is, a Markov trace on the bt-algebra. Let A 
and B be two indeterminates. We have: 

Theorem 4. [2J, Theorem 3] There exists a family {/? n }n.eN of Markov traces on the bt-algebra. 
I.e., for all n G N, p n : £ n — C(u, A. B) is the linear map uniquely defined by the following 
rules: 

(i) p n ( 1) = 1 

(ii) Pn(XY) = Pn (YX) 

(hi) p n +i(XT n ) = p n+1 (XE n T n ) = A p n (X) 

(iv) p n+l (XE n ) = B p n (X) 

where X, Y e £ n . 

In [2, Section 5], by using the Jones recipe, we have defined an invariant polynomial A for 
classical links. 

A is essentially the composition of the natural representation of the braid group B n in £ n 
with the Markov trace above, see [2j Theorem 4]. The invariant of tied links that we will define 
now is nothing more than an extension of A to tied links. To be precise, we simply replace in the 
definition of A the representation of the braid group in £ n by the representation of the tied 
braid monoid in £ n . Thus, we will denote also by A this invariant of tied links. More precisely, 
set 

A + B — uB 


(37) 
and 

(38) 

so that 

(39) 


L : = 


D — - 


uA 


1 — Lit 
Vl(l — «)B 


Vida = 1 or equivalently D = 

The invariant A is thus defined as follows 
(40) A (9) := D n -\VL)< 0 \p n o w n ){6) 


1 


A-v/L' 

{9 6 TB n 
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where e(9) denotes the exponent of the tied braid 9. That is, if 9 = g\ l g^f ■ ■ ■ gfff E TB n , where 
the gi s are defining generators of TB n , then 


N 


(41) e (0):=5Z e i 

i= 1 

where e* = e* if gi = T% and e* = 0 if gi = E^. 


Let 


Theorem 5. Let TL be a tied link diagram obtained by closing the tied braid 9 E TB n 
A = z, B = t. Then 

A ( 6 ) = E(TL). 

Proof. We use here the results of Section [2j under the equations A = z and B = t. So, in 
particular, L = w 2 . 

If TL is a collection of c unknotted, unlinked curves, the value of J~(TL) is l/(\/UA) c_1 . Such 
link is indeed the closure of the trivial braid 9 with c threads, where p c {9) = 1 and e{9) = 0. 
Therefore A (9) = L> c_1 = E{TL). Observe that the values of A is 1 on a single closed unknotted 
curve. 

If TL is a collection of c unknotted, unlinked curves with m essential ties, the value of J-(TL) 
is B m /(\/LA) c_1 . Such link is indeed the closure of the braid 6 with c vertical threads, of which 
m pairs are connected by a tie. Of course it is possible to arrange the ties so that they have all 
length one and connect the last m + 1 < c threads. Then, using item (iv) of the definition of 
the trace, we obtain p c {9) = B m . Moreover, e(9) = 0. Therefore A ( 6 ) = D c ~ 1 B m = E(TL). 

Suppose now that four tied braids in £ n (u) are given, 9 + , 6L_, 6L and that are all identical 
except for the neighborhood of a T t element, exactly as for the tied links, see Figure [3j Now, 
formula (35) of the inverse of T) and the linearity of the trace imply that: 


(42) 


p n {9 + ) - p n ( 6 -) = (1 - U l )p n {9~) + (1 - U i )p ri (#+,~)- 


- 1 \ 


Let now TL + ,TL_,TL^ and TL + ^ be the tied links obtained from the closure of the tied 
braids above. The polynomial A for these links is obtained multiplying the trace by the factor 
D n - 1 {VL) e ^'> (k = +, -, ~ or +,~). Now, let us denote e{9^) = d. By the definition it is 
evident that e(@+) = e{9 + ^) = d+ 1 and e(#_) = d — 1. Therefore (42) can be written in terms 
of the polynomial A: 


(43) 


1 — 


-^A(0+)-vTA(0_) = (i-« 


-i 


l — 


)A(M + (l-O-^A(0+,„) 


which coincides with the skein rule III for the polynomial T. 

Since A is a topological invariant for links (see |2]) and satisfies the same rules I, II and III 
as the polynomial J~, invariant for tied links, it coincides with T. 

□ 

4.2. Examples. We calculate here the polynomial A for some tied links shown in Figure [ 6 j We 
will see that, renaming the variables, A = J-. 


The Hopf link H + is the closure of the braid T-[. Therefore, using (28), 

P 2 (Ti) = p 2 ( 1 + (u — T)Ei + (u — T)EiTi) = 1 + (u — 1)B + (u — 1)A 
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and, using (40) with n = 2 and e(Tf') = 2 we have 

a/L 


A(T 2 ) = ^-(1 + (u-1)B + (u-1)A). 


Similarly, if is the closure of the braid E]T { Therefore, using (35) and (28), we get 

/ pt - 2 n trB —uB + B — uA + A 

P2^1 T l ) = -2~ 

u z 


Here n = 2 and e{E\T l 2 ) = —2, therefore 


A(-Ed?i ) = 


n 2 B — wB + B — uA + A 




(A + B -uB)Vl 


The knot E is the closure of the braid T\T 2 l T\T 2 1 . To calculate the trace we use the 
algorithm shown in the next section. 


p^E-'T^-') = 


(u 3 — 4 u 2 + 4 u — 1)AB + (3 u — 1 — u 2 ) A 2 + (u 3 — 2u 2 + u) B 2 




and, using (40) with n = 3 and e(T\T 2 1 T\T 2 i ) = 0 we obtain 




_i i> ( u 3 — 4tt 2 + 4it — 1)AB + (3 u — 1 — u 2 ) A 2 + (tr — 2tt 2 + u)B 


A (Ti T 2 T\ T 2 ) = 


nA(A + B — ttB) 


5. Computer computation of i 7 


In this section we show how to calculate the polynomial T for a tied link or a classical link 
by means of the Theorem [5j Indeed, if a (tied) link L is put in the form of (tied) braid X, then 
we calculate the trace of X, and then we normalize it by (40) to obtain the invariant T. 

An element of the algebra £ n is a linear combination of words, i.e., finite expressions in the 
generators Ti,..., T n _i, and the E\,, E n _\. The coefficients are Laurent polynomials in the 
parameter u. An addend is a single word with a coefficient. 

A word is simple if the consecutive generators in it are different and appear to the first power. 

The trace of an element of the algebra is obtained as a linear combination of traces of words. 
A word of £ n containing a sole element in the set {E n _i, T n _i, -E ra _iT n _i} is said p-reducible. 
Indeed, it is reduced by the trace properties, stated in Theorem 3, to a coefficient times the 
trace of a word of £ n -\. Therefore, to calculate the trace of a word, one needs to transform 
every word into a word or a linear combination of words p-reducible. 

We list here a series of procedures used by the algorithm. 


5.1. Simplification of an addend. Iterations of the following procedures reduce a word into 
a linear combination of simple words. 

51 k consecutive copies of the same generator £) are replaced by a unique E t because of 
the relation 

E* = Ei for every k > 0. 

52 Consecutive powers of the same generator T) are replaced by I) to the algebraic sum of 
the exponents of such powers. 
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S3 An addend whose word contains powers of the TVs with exponents different from one 
is transformed into a sum of addends containing Tys to the first power. We use the 
following relations that follows from relations (28), (30), (31) and (35). 


Tf m = 1 + Yl=o l (- l ) k+1 u k {Ei + EiTt) for every m> 0 
T 2 m + i = T . + Y?™i(-\) k u k (Ei + E,T t ) for every m > 0 
T - 2 m = 1 + + E t T t ) for every m> 0 

T -(2m+l) =Ti + ^2m+l ( _ 1)fc+ l + E . T J for every m > Q. 


5.2. Reduction of a word. The following procedures are used to make a word p-reducible 


R1 Denote by Xi , Yj. Z r elements in the set 


(44) 


Gi {Tj, Ei , E{Ei — TiEi}. 


A word of type Z % is said reducible. Using the defining relations of the bt~ 

algebra, this procedure transforms a reducible word WU-i Z % into a word or into a 
linear combination of words containing one and only one element of G{. There are in all 
27 cases, listed here: 
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EiEi_iEi 

—> 

Ei-iEi 

EjTj-1 E t 

-> 

Ti-iEi_iEi 

EiT l _\Ei_\E l 

-> 

Ti-iEi^iEi 

Ei,Ei_iTi 

—> 

Ei—\TiEj, 

EiTi-iTi 

—> 

Ti-iTiEi 

EiTi_iEi_iTi 

-> 

Ti_iEi_\TiEi 

EiEi—iEiEi 

-> 

Ei-iTiEi 

EiTi_iTiEi 

-► 

1 \ i Ej_i Z, Ei 

Ej T) _ ] Ej—\Ti Ei 

-> 

I \ | Z jy ] / y Z'L 

TiEi_iEi 

-> 

Ei-iTiEi 

TiTi_iEi 

—> 


TiTi_iEi_iEi 

—> 

Ei-iTiEiTi_i 

T{Ei_iTi 

-> 

Ti-iEiTi-i + (1 

T{Ti—iTi 

-> 


TiTi_iEi_iTi 

—> 

Ti-iTiEiTi-i 

TiEi-iTiEi 

-> 

u Ei-iEi + (u- 

TiTi-iTiEi 

-> 

Eh 

Eh 

Eh 


TiTi-iEi-iTiEi 


Ti-iEi-iEEiTi-i 


TiEiEi_iEi 

—>• 

E-i-\T l E i 

TiEiTi_iEi 

-> 

Ei-iTiEiTi-i 

TiEiTi_iEi_iEi 

-> 


TiEiEi_iTi 

—> 

u Ei-iEi + (it - 1) Ej_iTjEj 

TiEiTi_iTi 

—> 


TiEiTi_iEi_iTi 

-> 


TiEiEi-iTiEi 

-> 

n Ej_iEj + (it - 1) Ej_iTjEj 

TiEiTi-iTiEi 

-► 

Tj_ i Ej_ i Ti E{Ti_ i 

Ti Ei Ti— i Ej _ i Ti Ei 

—>• 

E -i Ej _ i T Ei Ti-\. 


Let m be the maximum index of the elements of the simple word X. We suppose, moreover, 
that X contains r > 1 elements from G m (defined by (44)), so that it is not p-reducible. The 
iteration of the following procedures transforms X into a word or a linear combination of words 
with r — 1 elements from G m . 

Let X = xi'X ‘2 ■ ■ -Xt, where each Xj is an element from a gk , k < m, and let g m be the hrst 
element from G m encountered in the simple word X. Observe that X is simple, so that the 
successive element to g rn belongs to Gk, k < m — 1. Write 

X = X 1 g m Y 1 . 


STEP 1 
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R1 Let y be the first element of Y\. If y = gi, with i < m — 1, and let X 2 = X\y and 
Y\ = yY 2 , so that 

X = X 2 g m Y 2 . 

Then X\ £- X 2 and Y\ <— Y 2 and repeat, until y £ G m -\ or y € G m . If y £ G m , then 
the simplified X is a word or a linear combination of words with at most r — 1 elements 
from G m . Otherwise 

R2 If y = g m ~ 1 £ G m -i, write Y\ = g m -iY 2 , so that 

X = X\g m g m —]Y 2 . 

Then Y\ A- Y 2 . Go to step 2. 

STEP 2 

R4 If the first element y of Y\ belongs to G m , then reduce the word by Rl, so that the 
simplified X is a word or a linear combination of words with at most r — 1 elements from 
G rn . Otherwise 

R5 If y = gi , with i < m — 2, let X 2 = X\y and Y\ = yY 2 , so that 

X = X 2 g rn g m —]Y 2 . 

Then X\ A- X 2 and Yi <— Y 2 . Let y be the first element of Y\. If y = gi, with i < m — 2, 
then repeat R5. If z £ G m , then go to R4. If y £ G m -i, then simplify. The simplified 
words are of type X = X\g rn Y\ (in that case go to R2) or of type X = X\g m g m _\Y\ (in 
that case go to R4). Otherwise 
R6 If y = gi , with i = m — 2, write Y\ = g m - 2 Y 2 , so that 

X = X\g m g m —\g m —2\ 2 . 

Then Y\ 4 — Y 2 . Go to next step. 

STEP n At step n every simple word X with r > 1 elements from G m is written as 
X = XiZ m ^ n \ 1 where = 9m9m—l3m—2 ■ ■ ■ 9m—n+ 1- 

R7 Let k = m — n + 1. If the first element y of Y\ is gi with i < k — 1, then put it at the 
end of Xi, since it commutes with every gj, k < j < m, and proceed by analyzing the 
successive element. 

R8 If y = g.j , with j = k, then simplify the word. The simplified words have to be processed 
by step n or n — 1. 

R9 If y £ Gj, with k < j < m. then y commutes with all elements of Z m , n with index less 
than j — 1, so that, writing y = g'-, we get 

X = X\g m g m —\... gi ^ i gj gj _ i g,j gj _ 2 ... g/~. 

The subword gjgj-ig'j is processed by Rl, replacing it by subwords of type 9j-i9j or 
g'j-ig"g'j-i- Since g'j_\ commutes with g%+\, .9?;+ 2 ,... ,g m , it is put at the end of X\. If 
the element g'j_\ is absent, then the subword gj -2 ■ ■ - 9k commutes with g m 9m -2 ■ ■ ■ 9j 
and it is put at the end of X\. Go to step m-j+1. Otherwise, go to R8. 

RIO If y £ G m , then y commutes with all elements of Z m>n with index less than m — 1, so 
that, writing y = g'm, we get 

X = Xig m g m —ig m g m — 2 ... g^. 
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The word is reduced by R1 and the reduced words have at most r — 1 elements from G m . 

Rll If y = gk-i, write Y\ = 9 k-\Y 2 , so that 

X = -^l9m9m—l9m—2 . 9m—nY 2 - 

Then Y\ £- Y 2 . Go to step n+1. 

Since the number of elements between g rn and the second occurrence in X of an element from 
G m is finite, the case y £ G m happens for some step n > 1, so that the number r of occurrences 
of elements from G m is diminished. When r = 1 the word is p-reducible. 

5.3. Contraction. Suppose the word X be p-reducible. Then we write X as I / f 7 m -i5 , mRm-i ; 
with g m £ G m . 

Cl The words W m -\ and V m -i are two simple words of £ m . Let a be a coefficient. This 
procedure transforms the following simple addends: 

Ot W m —\E m V m —l t (X B Wm—lVm—l 

ot W m -iT m V m -i —y a A Wm-iVm-i 

ct y a A ITm—ibm—i- 

This procedure applies the properties of the trace. Indeed, we have for instance (see 
statements (i),(ii) and (iii) in Theorem [5]), 

Pm+i(a Wm-iTmVm-i) = (by (ii)) = a p m+1 (V m -iW m -iT m ) = (by (iii)) 

= a A p m (y m -iW m -i) = (by (ii)) = a A p m (W m - 1 V r m - 1 ). 

When m = 1, W m -\ = V m -i = 1, so that p m (W m -iV m -i) = 1 (by (i)). Therefore the 
output of the procedure is a polynomial and increments the trace. 


Remark: Recently, the bt-algebra and the tied links were used in the definition of a new 
invariant of classical links, for details see [7, Section 8]. Finally, we notice that I. Marin in [15j 
has associated to every Coxeter group a certain algebra that, when the Coxeter group is finite 
of type A , coincides with the bt-algebra. 
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